Minimal Numbers of Fox Colors and 
Quandle Cocycle Invariants of Knots 
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Abstract 

Relations will be described between the quandle cocycle invariant and the minimal number 
of colors used for non-trivial Fox colorings of knots and links. In particular, a lower bound for 
the minimal number is given in terms of the quandle cocycle invariant. 

1 Introduction 

The determinant of a knot is divisible by a prime p if and only if a diagram of the given knot is 
(Fox) p-colorable [5j. Since the knot determinant often takes much larger values than the crossing 
numbers for prime alternating knots with prime determinants, it was conjectured [6] that for any 
prime p, if an alternating knot K has the determinant p, then any non-trivial coloring of any 
minimal crossing diagram of K assigns distinct colors on its arcs (Kauffman-Harary conjecture). 
The conjecture stays open at the time of writing after extensive studies of wide variety of families 
of knots (see, for example, Considering this situation the following example is interesting, that 
was discovered by I. Teneva (described in [6j): the (2,5)-torus knot T(2,5), which has determinant 
5, has a non-alternating, non-minimal diagram with only 4 colors, as depicted in Fig.QjB) (compare 
with its minimal alternating diagram colored by 5 distinct colors as shown in Fig. QJA).) In [8], 
the minimum number of p-colors mincolp(iC) for knots K was further studied, and it was proved 
that if m.m.co\ p (K) = 3, then 3 divides the determinant of a knot K. From these facts, the case 
mincol p (A") = 4 is of interest, and is a focus of this paper. 





(A) 



(B) 



Figure 1: Teneva's example 

Quandle cocycle invariants, defined using quandle cohomology theory, have been studied and 
applied to knots and knotted surfaces [21 [3] in the past several years. For Fox p-colorings with 
region colors for knots and links L, quandle cocycle invariant & P {L) is defined and written as a 
multiset (a set with repetitive elements allowed) in Z p (more details will be given in Section [2]). 
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For example, monochromatic (trivial) colorings of a knot contribute copies of G Z p in <& p (L), but 
some non-trivial colorings may further contribute as well. Hence if &p(L) denotes the number 
of zeros in & p (L), then &p(L) > p 2 for any link L, and > p 2 if and only if there is a non- 

trivial p-coloring that contributes to the invariant & P (L). A link is called non-split if there is no 
embedded 2-sphere in 3-space that separates the link non-trivially. In this paper we prove 

Theorem 1.1 (1) // there exists a prime p > 7 such that a non-split link L satisfies $p(L) = p 2 , 
then mincolg(L) > 5 for every prime q > 7. 

(2) There exist infinitely many prime alternating knots K with &j(K) = 49, and their diagrams 
that are 7 -colored with exactly 4 colors. 




Figure 2: Links colored with 4 colors 

For the statement (1), we exhibit in Fig. [2] a family of examples of non-split links that are 
p-colorable for any prime p, with exactly 4 colors. The smallest example of the statement (2) of the 
theorem is depicted in Fig. O which is equivalent to 52, the first knot in the table that is 7-colorable. 




Figure 3: A 7 coloring of 52 with 4 colors 

In Section [21 we present definitions necessary to prove the main theorem, and the proof is given 
in Section (3[ 



2 Preliminaries 

Fox p-colorings are well known in knot theory, and their descriptions can be found in [3j [12] , for 
example. The definition of quandles, as well as references are also found in [31 [7|. In this section 
we give brief reviews needed for the statement and proof of Theorem |1.1[ and leave details to these 
references. The set 7L p with a binary operation (x,y) i— > x * y = 2y — x mod p for x,y € Z p is 
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called the dihedral quandle of order p. A map from the set of arcs by Z p is called a Fox p-coloring, 
if it satisfies the condition in Fig. [J] for y, z assigned on arcs. A coloring is regarded as assigning 
elements of a quandle to arcs, and the element assigned to an arc is called the color of the arc. A 
map from the set of arcs and regions of a planar knot diagram is called a Fox coloring with region 
colors, if it satisfies the condition in Fig. [H where the region colors (elements assigned to regions) 
are framed by squares. In fact, for defining Fox colors, orientations of knots are not necessary. 




x * z y* z 



Figure 4: Coloring rules of arcs and regions 

Definitions and references for quandle cocycle invariants are found in [3], for example. Although 
orientations are needed to define the invariant for general quandles, it is shown by Satoh [13] that 
it is well-defined without orientation for dihedral quandles, and we use his result for the definition 
below. Let C be a Fox p-coloring with region colors of a given diagram K. Refer to Fig. [4] for 
the descriptions below. Select one of the four regions near a crossing r, and call it the source 
region. Let x T be the color of the source region. Select one of the two under-arcs at r, and call 
it the source under-arc. Let y r be the color of the source under-arc, and z T be the color of the 
over-arc at r, then (x T ,y T ,z T ) is called the ordered triple of colors at a crossing r. Let n y and n z 
be the normal vectors of the source under-arc and the over-arc at r, respectively, such that they 
point from the source region across the arcs to the other regions. The local sign of r denoted by 
e(r), which depends on the choices of the source region and the source under-arc, is defined to 
be positive if the ordered vectors (n z ,n y ) agrees with the orientation of the plane, and negative 
otherwise. The weight at r for the coloring C is defined by B(C,t) = e(r)(p(x T , y T , z T ), where 
4> is called a quandle 3-cocycle described below. The quandle (3-)cocycle invariant is defined by 
the multiset & P (K) = {^2 t B(C,t) \ C ranges over all p-colorings with region colors}. This is a 
knot invariant, which follows from the properties satisfied by <j>, in particular, the condition called 
the quandle 3-cocycle condition (see [3]). For dihedral quandles, Mochizuki [9] gave the following 
explicit formula: 

4>(x, y, z) = (x- y) [(2z* - y*) - (2z - yf]/p G Z p . 

It was proved in [13] that the weight B(C,t) does not depend on the choices of the source region 
and the source under-arc when Mochizuki's cocycle is used to define the weight. 

As was mentioned in Section [TJ trivial colorings (those with the same color on all arcs) contribute 
to & P (K). This is seen from (p(x, y, z) by setting y = z. The contribution is regardless of region 
colors, but a color of one region (say, the region at infinity) uniquely determines colors of all the 
other regions, so that there are at least p 2 copies of O's in & p (K) for any p and K. Let ^(K) denote 
the number (multiplicity) of O's in <& p {K), then we have $> p (K) > p 2 , and the inequality is strict if 
and only if there exists a coloring with region colors that is non-trivial on arcs, yet contributes 0. 

For dihedral quandles, we take advantage of the fact that Z p forms a field. Let p be a prime, 
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and c G Z p . If c 7^ 0, then c is invertible in the field Z p = F p , and denote by (1/c) the multiplicative 
inverse of c. For a p-coloring of a knot diagram and c € Z p , define a coloring c + C and c C to be 
p-colorings defined by (c + C)(a) = c + C(a) and (c C)(a) = c • C(a), respectively, for every arc a 
of the diagram. It is easily seen that they are well-defined. Similarly, if c 7^ 0, define a coloring 
(l/c)C by ((l/c)C)(a) = (1/c) • C(a) for every arc a of the diagram. 



Let L be a non-split link. To prove the statement (1), suppose that a diagram D of L has a 
p-coloring C for a prime p > 7 with 4 colors. Then we prove that the coloring C can be defined 
for any prime q > 7, and makes a trivial contribution (0 € Z p ) to the cocycle invariant 3> 9 (L), and 
therefore & q (L) > q 2 for any prime q > 7. 

Let C(D) denote the set of colors that appear in C. By replacing C by (— c) + C for a color 
c G C(D), we may assume that G C(D). Let c / be a color that is assigned to the over-arc at 
the end of an arc colored by 0, so that at this crossing r, one of the under- arcs has color and the 
over-arc has color c. By replacing C by (l/c)C, we map assume that c = 1. Then at r, the other 
under-arc is colored by 2. The situation is depicted at the left crossing of Fig. [5j 



We may assume that there is an arc colored by 1 that ends at an over-arc colored with d 7^ 1 at 
a crossing r', since otherwise, there are components colored only by 1 that lie above all the other 
components, and this contradicts the assumption that L is non-split. Let d be the color of the 
over-arc of this crossing r' that is an end point of an arc colored 1, so that the three colors at r' 
are 1, d, and 2c' — 1. Since C(D) consists of 4 colors and contains {0, 1, 2}, either d G {0, 1, 2} (and 
we assumed d 7^ 1), or 2c' — 1 G {0,1,2}. If d = 0, then the other under-arc has color —1, and 
by considering 1 + C, we may assume that C(D) = {0, 1, 2, 3}. If d = 2, then the other under-arc 
has color 3, and again we may assume that C(D) = {0, 1, 2, 3}. If 2c' — 1 = 0, then d = 1/2, and 
C(D) = {0,1,2,1/2}. If 2c' — 1 = 1 or d, then d = 1, which contradicts our choice of d 7^ 1. If 
2c' - 1 = 2, then d = 3/2, and C(D) = {0, 1, 2, 3/2}. 

Case 1: C(D) = {0, 1, 2, 3} C Z p . If there is a crossing at which the over-arc is colored by 0, then 
the under-arcs are colored by unordered pairs of elements of Z p (0,0), (1, —1), (2, —2) or (3, —3), 
and only (0, 0) is possible since p > 5. For an over-arc colored 3, possible colors of the under-arcs 
are (0,6), (1,5), (2,4) and (3,3), all numbers considered in Z p , and only (3,3) is possible since 
p > 5. Hence and 3 cannot be a color of an over-arc other than at a trivially colored crossing. 

If 1 is at an over-arc, then the possible colors of under-arcs are (0, 2), (1, 1) and (3, —1), the last 
of which is impossible. For 2 at an over-arc, then possible colors of the under-arcs are (0, 4), (1, 3) 



3 Proof of Theorem 11.11 




Figure 5: Specifying 4 colors 
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and (2, 2), the first of which is impossible. In summary, the possible colors at a crossing are, other 
than a constant coloring at a crossing, the over-arc 1, under-arcs (0, 2) or the over-arc 2, under-arcs 
(1, 3). Note that the arc colored always ends at an over-arc colored 1, and 3 ends at 2. Note also 
that this coloring rule by {0, 1, 2, 3} is valid for any p. 

At this point we know that there is no knot that is colored by this pattern, since the diagram 
is non-trivially colored for any p, and the existence of such colorings would imply [5j that the 
determinant of the knot is divisible by all primes p, a contradiction (knot determinant takes values 
in odd integers, see |12j . for example). 

Now we evaluate the contribution to the cocycle invariant of this coloring with an arbitrary fixed 
region colors for the link L. Let (Do, Co) be this coloring by {0, 1, 2, 3} of the given diagram, and let 
B(Dq,Co) be the evaluation by the Mochizuki 3-cocycle (which is the contribution to the cocycle 
invariant & P (L) of this coloring). Let D\ be the diagram obtained from Do by performing (arbitrary) 
smoothings at all crossings colored by constant colors 0, 1, 2 or 3, and give the inherited coloring C\ 
to obtain (D\,C\). The link type of D\ may no longer be L, but we retain B(Di,C%) = B(Dq,Co)- 
Every arc colored or 3 of the diagram D\ has no crossing with constant (trivial) colors after 
smoothings, and they end at over- arcs with distinct colors. Every crossing has a single under arc 
colored by either or 3, exclusively. Hence the set of arcs colored by or 3 gives rise to pairings of 
crossings, by declaring that the end points of an arc colored by or 3 are paired. The contribution 
to the weight B(D\,Ci) of each pair is zero. This is seen by selecting a region shared by the pair 
of crossings as the source region, and the shared under-arc as the source under-arc. Then the 
crossings have the same ordered triple of colors and opposite local signs, see Fig. El Hence we have 
B(D\,Ci) = B(Dq,Cq) = 0, a contradiction to the assumption that $ P (L) = p 2 . The argument is 
valid for all prime q > 7. 
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Figure 6: Pair crossings' contributions cancel 

Case 2: C(D) = {0,1,2,1/2} C Z p . We may assume that these are distinct, and that 1/2 ^ 3. 
If there is a crossing at which the over-arc is colored by 0, then possibilities of colors of the 
under-arcs are unordered pairs (0,0), (1,-1), (2,-2) and (1/2,-1/2). All colors must be from 
C(D) = {0,1,2,1/2}. Since p > 5 we have {-1,-2} / {1,2}, as well as 1/2 / -1/2, -1/2 / 1, 
— 1 ^ 1/2, —2 ^ 1/2. Hence only (0,0) is possible. For an over-arc colored 1, the under-arcs are 
colored (0,2), (1,1), or (1/2,3/2), but 3/2 cannot be any of C(D) = {0,1,2,1/2}, so only (0,2) 
and (1,1) are possible. If 2 is at an over-arc, then the under-arcs may be colored (0,4), (1,3), 
(2,2) or (3/2,5/2), and again only (2,2) is possible if p > 7, and (0,4) is possible for p = 7 where 
C(D) = {0, 1, 2, 1/2 = 4}. For 1/2 at an over-arc, the under-arcs are colored (0, 1) or (1/2, 1/2). In 
summary, the possible colors at a crossing are, other than the constant coloring at a crossing, the 
over-arc 1, under-arcs (0,2), and the over-arc 1/2, under-arcs (0, 1). Since 1/2 does not appear on 
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an under-arc other than crossings colored by a constant 1/2, the components colored by 1/2 lies 
above all the others, and contradicts that L is non-split. Hence this case does not occur for p > 7. 

Case 3: C(D) = {0, 1,2,3/2} C Z p . We may assume that these are distinct, and that 3/2 ^ 3. If 
there is a crossing at which the over-arc is colored by 0, then possible colors of the under-arcs are 
pairs (0, 0), (1, -1), (2, -2) and (3/2, -3/2). Since p>5we have {-1, -2} ^ {1, 2}, 3/2 ^ -3/2, 
-3/2 / 0,1, and p- 1 ^ 3/2. Hence (1,-1) and (3/2,-3/2) are impossible. If -2 = 3/2, or 
—3/2 = 2, then p = 7. Hence (1, —1) is impossible for any p > 5 and (2, —2) and (3/2, —3/2) are 
possible only for p = 7, in which case both are (5,2). For over-arc colored 1, the under-arcs are 
colored (0,2), (1,1) or (3/2,1/2), and (3/2,1/2) is impossible as 1/2 ^ 0,1,2,3/2 for odd prime 
p > 5. If 2 is at an over-arc, then the under-arcs are colored (0,4), (1,3), (2,2) or (3/2,5/2), and 
only (2, 2) is possible since p > 5. For 3/2 at an over-arc, the under-arcs are colored (0, 3), (1, 2) or 
(3/2,3/2), and (0,3) is impossible. In summary, the possible colors at a crossing are, other than a 
constant coloring at a crossing, the over-arc 0, under-arcs (2, 5) if p = 7, the over-arc 1, under-arcs 
(0,2) and the over-arc 3/2, under-arcs (1,2). Note that 2 cannot be a color of an over-arc other 
than at a trivially colored crossing. If p > 7, then 3/2 does not appear as a color of an under-arc, 
and therefore the components colored by 3/2 splits, and it is a contradiction. Hence the proof is 
complete for p > 7. 



For p = 7, an example of a knot that satisfies the condition stated in the theorem is already 
exhibited in Fig. [3j It remains to construct an infinite family of such. In Fig. a construction is 
illustrated to obtain such an infinite family by connecting any finite number of copies of 52- From 
the construction, it is reduced alternating, hence they are all distinct for distinct numbers of copies 
used, from \10\ I14j . The connection is made at arcs with the same color in Fig. [31 and by going 
back to copies of diagrams in Fig. [31 the colorings with only four colors are obtained. Finally, we 
observe that for infinitely many of them, every non-trivial coloring contributes non-trivial values to 
the cocycle invariant. Let K n be the knot constructed above with n copies of 52- Any non-trivial 
coloring of 52 contributes 1, 2, or 4 £ Z7 to the invariant §j(K n ). Then for each contribution, the 
contribution of the induced coloring for K n is n, 2n, and An £ Z7, respectively, so that the invariant 
is non-trivial for all n not divisible by 7. This provides an infinite family as required. □ 

Remark 3.1 It was proved in [11], in fact, that any 7-colorabe knot has a diagram with exactly 
four colors. Using her result, Theorem 11.11 (2) can be proved simply by providing infinitely many 





Figure 7: Connecting 52 
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7-colorable knots K with $p(K) = 49. 

Remark 3.2 In terms of quandle homology theory [3], Theorer dl.il can be restated as follows: 

(I) For any p > 7, any p-coloring of a link diagram with 4 colors represents a null-homologous 3- 
cycle in if^(Z p ,Z p ). (2) There exist infinitely many prime alternating knots K, and 7-colorings of 
their diagrams with exactly 4 colors, that represent non-zero homology classes of '(Tjj , Z7) . The 
minimal number of elements of a quandle used to represent cycles that are non-trivial in quandle 
homology is of interest from this view point. 
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